Heaton war von 1983 bis 1988 Sänger der britischen Indie-Pop-Band The Housemartins, deren Songs er zusammen mit Stan Cullimore verfasste. Nach dem Ende der Housemartins gründeten Heaton und Schlagzeuger Dave Hemingway 1988 die Nachfolgeband The Beautiful South, die sich 2007 auflöste. Die Stücke schrieb Heaton nun gemeinsam mit David Rotheray....